package com.study.algorithm.pathalgorithm.MIniTree;

import com.study.algorithm.datastruct.graph.model.Graph;
import com.study.algorithm.datastruct.tree.model.Tree;
/**
 * 该模块下所有算法是按照无向图走的
 */
public interface MiniSpanningTree {

    /**
     * 该算法对图的要求是应该能满足一个基本点
     * 给图中任意一个顶点A，那么A到其它顶点都至少有一个通路，才能生成最小生成树
     * 至于检测算法，没有写，如果你有兴趣可以自己完成
     *
     * @param graph
     * @return
     */
    public Tree getMiniSpanningTree(Graph graph);


}
